N. macrolepidotus có phạm vi phân bố rộng khắp vùng biển Ấn Độ Dương - Thái Bình Dương. Loài cá này được ghi nhận từ Biển Đỏ trải dài xuống Yemen và dọc theo bờ biển Đông Phi, bao gồm Madagascar và các đảo quốc, bãi ngầm xung quanh; từ vùng biển phía nam Ấn Độ, phạm vi N. macrolepidotus còn được ghi nhận tại quần đảo Cocos (Keeling) và Chagos; ở phạm vi phía đông, N. macrolepidotus xuất hiện ở hầu hết các nhóm đảo thuộc quần đảo Mã Lai (trừ phần lớn Borneo và Sumatra), mở rộng phạm vi đến hầu hết các đảo quốc, quần đảo thuộc châu Đại Dương (xa nhất ở phía đông là đến Tonga); phía bắc trải dài đến quần đảo Ryukyu (Nhật Bản); phía nam trải dọc theo rạn san hô Great Barrier, giới hạn đến đảo Lord Howe (Úc)[1].

N. macrolepidotus thường sống gần các thảm cỏ biển, những khu vực có nền đá vụn mọc nhiều rong tảo hay những bãi tảo cát trong các đầm phá ở độ sâu đến 25 m[1]. Với màu xanh lục của cơ thể, chúng ngụy trang khá tốt trong các thảm thực vật[4].